HP 10013456-1 



What is claimed is: 



1 1. A method for making an integrated circuit model for an 

2 integrated circuit comprising the steps of: 

3 dividing the integrated circuit into a plurality of connected 

4 blocks, each block having a plurality of latches, at least one of said latches on 

5 each of said blocks having a global path connected to a latch from a second of 

6 said plurality of blocks; and 

7 compressing each of said blocks by removing all of said latches 

8 from each of said blocks not required for modeling global fransparency. 

1 2. A method for making an integrated circuit model as defined by 



2 claim 1 wherein each of said blocks has a plurality of latches each having an on 

3 state defined between a latch start time and a latch end time, at least a first of 

4 said latches being connected to an incoming global path, and wherein the step 

5 of removing latches from each of said blocks not required for modeling global 

6 transparency comprises: 



7 assigning a first latch signal arrival time for an incoming global 

8 signal equal to said first latch end time; 

9 determining a signal arrival time for others of said latches as said 

10 signal propagates through said block; 

1 1 comparing said signal arrival time for respective of said latches 

12 with said latch start times for said respective of said latches until a final latch is 

13 found having a latch start time later than a latch arrival time for said final latch; 

14 and 

15 removing all latches from said block downstream of said final 

16 latch except for latches connected to a global path. 

1 3. A method for making an integrated circuit model as defined by 

2 claim 2 wherein each of said latches in each of said blocks are connected to 

3 others of said latches in said respective block by internal paths having a path 
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4 delay, and wherein the step of determining a latch signal arrival time comprises 

5 adding said path delay time for said path between a previous of said latches and 

6 a next of said latches to said latch arrival time for said previous of said latches 

7 to determine said latch signal arrival time for said next of said latches. 



1 4. A method for making an integrated circuit model as defined by 

2 claim 2 wherein the method further comprises the step of setting said latch 

3 arrival time equal to said latch end time for one or more of said latches 

4 determined to have a latch arrival time after said latch end time. 

1 5. A method for making an integrated circuit model as defined by 



2 claim 1 wherein each of said latches in each of said blocks has at least one 

3 internal path connected to others of said latches in said block, and wherein the 

4 method further comprises the step of determining a representative path delay 

5 for each of said internal paths by summing said gate delays and said wire 

6 delays along each of said paths. 

1 6. A method for making an integrated circuit model as defined by 

2 claim 1 wherein said at least some of said latches having incoming internal 

3 paths, said incoming internal paths having a path delay, and wherein the 

4 method further comprises the step of pruning said blocks by removing all 

5 incoming internal paths for each of said latches in each of said blocks except 

6 for said incoming internal path having the largest path delay. 



1 7. A method for making an integrated circuit model as defined by 

2 claim 1 fiirther comprising the steps of: 

3 identifying said latches in each of said blocks that are connected 

4 to more than one incoming global path; and 

5 creating a clone latch for each of said incoming global paths 

6 greater than one for each of said identified latches, moving one of said 

7 incoming global paths firom each of said identified latches to one of said clone 
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8 latches whereby each of said identified latches and each of said clone latches 

9 are connected to one incoming global path. 

1 8. A method for making an integrated circuit model as in claim 7 

2 wherein the method further comprises the step of pruning the integrated circuit 

3 model by removing from each latch all incoming paths except for the path 

4 having the greatest delay. 

1 9. A method for making an integrated circuit timing model for 

2 modeling global transparency comprising the steps of: 

3 dividing the integrated circuit into a plurality of connected 



4 blocks, each block having a plurality of latches, at least one of said latches on 

: =^ 5 each of said blocks having a global path connected to a latch from a second of 

C 6 said plurality of blocks, each of said latches in each of said blocks having at 

:: 7 least one internal path connected to others of said latches in said block, each of 

m 

l 8 said internal paths having a gate delay and a wire delay; 

pa 

p: 9 summing said gate delays and said wire delays for each of said 

\ 1 0 paths to determine a path delay for said each of said internal paths; 

11 removing latches from each of said blocks not required for 

12 modeling global transparency; and 

13 pruning said blocks by removing all incoming internal paths for 

14 each of said latches in each of said blocks except for said incoming path 

1 5 resulting in the largest path delay 

1 10. A method for making an integrated circuit timing model 

2 comprising the steps of: 

3 dividing the integrated circuit into a plurality of connected 

4 blocks, each block having a plurality of latches, at least one of said latches on 

5 each of said blocks having a global path connected to a latch from a second of 

6 said plurality of blocks, each of said latches in each of said blocks having at 

7 least one internal path connected to others of said latches in said block, each of 
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8 said internal paths having a gate delay, each of said internal paths having a wire 

9 delay, a plurality of said latches from each of said blocks having an on state 

10 defined between a latch start time and a latch end time, at least a first of said 

1 1 latches being connected to an incoming global path; 

12 compressing each of said blocks by calculating a representative 

13 path delay for each path using said gate delays and said wire delays; 

14 removing latches from each of said blocks not required for 



15 modeling global transparency by assigning a first latch arrival time for an 

16 incoming global signal for each of said blocks, determining a signal arrival 

17 time for said latches as said signal propagates through said each of said blocks, 

18 comparing said signal arrival time for respective of said latches with latch start 
r 19 times for said respective of said latches until a final latch is found having a 
- . 20 latch start time later than said signal arrival time for said final latch, removing 
~ 21 all latches in said each of said blocks downstream of said final latch except for 
^ 22 latches connected to a global path; 



23 pruning said blocks by removing all incoming internal paths for 

24 each of said latches in each of said blocks except for said incoming path 

25 resulting in the largest path delay; 

26 identifying said latches in each of said blocks that are coimected 

27 to more than one incoming global path; and 

28 creating a clone latch for each of said incoming global paths 



29 greater than one for each of said identified latches, moving one of said 

30 incoming global paths from each of said identified latches to one of said clone 

31 latches whereby each of said identified latches and each of said clone latches 

32 are connected to one incoming global path 



1 11. A computer program product for modeling an integrated circuit 

2 comprising computer executable instructions stored in a computer readable 

3 medium that when executed cause a computer to: 

4 divide the integrated circuit into a plurality of connected blocks, 

5 each block having a plurality of latches, at least one of said latches on each of 
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6 said blocks having a global path connected to a latch from a second of said 

7 plurality of blocks, each of said latches in each of said blocks having at least 

8 one internal path connected to others of said latches in said block; and 

9 compress each of said blocks by removing all of said latches not 
10 required for modeling global transparency. 

1 12. A computer program product as in claim 1 1 wherein the program 

2 instructions when executed further cause the computer to: 

3 determine a path delay for each of said internal paths in each of 

4 said blocks by summing gate and wire delays along respective of each of said 

5 internal paths. 

1 13. A computer program product as in claim 1 1 wherein each of said 



2 blocks has a plurality of latches having an on state defined between a 

3 respective latch start time and a respective latch end time, at least a first of said 

4 latches being connected to an incoming global path, and wherein the computer 

5 program instructions when causing the computer to remove all of said latches 

6 from each of said blocks not required for modeling global transparency cause 

7 the computer to: 



8 assign a first latch arrival time for an incoming global signal 

9 equal to said first latch end time; 

10 determine a signal arrival time for said latches as said signal 

1 1 propagates through said block; 

12 compare said signal arrival time for respective of said latches 

13 with start times for said respective of said latches until a final latch is found 

14 having a latch start time later than a latch arrival time for said final latch; and 

15 remove all latches from said block downstream of said final latch 

16 except for latches cormected to a global path. 

1 14. A computer program product as in claim 13 wherein each of said 

2 internal paths has a path delay, and wherein in causing the computer to 
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3 determine a signal arrival time for a next of said latches the computer program 

4 instructions when executed cause the computer to add said path delay time for 

5 a path from a previous of said latches to said next of said latches to said signal 

6 arrival time for said previous latch. 

1 15. A computer program product as in claim 11 wherein the 

2 computer program instructions when executed further cause the computer to: 

3 prune said blocks by removing all incoming internal paths for 

4 each of said latches in each of said blocks except for said incoming path 

5 resulting in the largest path delay. 

1 16. A computer program product as in claim 11 wherein the 

2 computer program instructions when executed further cause the computer to: 

3 identify said latches in each of said blocks that are connected to 

4 more than one incoming global patii; 

^ 5 create a clone latch for each of said incoming global paths greater 

6 than one for each of said identified latches, move one of said incoming global 
r= 7 paths from each of said identified latches to one of said clone latches whereby 
5 8 each of said identified latches and each of said clone latches are connected to 

9 one incoming global path; and 

10 prune the integrated circuit model by removing all incoming 

11 paths to each latch except for the path having the largest delay. 

1 17. A computer program product for modeling an integrated circuit 

2 comprising computer executable instructions stored on a computer readable 

3 medium that when executed cause a computer to: 

4 divide the integrated circuit into a plurality of connected blocks, 

5 each block having a plurality of latches, at least one of said latches on each of 

6 said blocks having a global path connected to a latch from a second of said 

7 plurality of blocks, each of said latches in each of said blocks having at least 

8 one internal path connected to others of said latches in said block, each of said 



22 



HP 10013456-1 



paths having a gate delay equal to the sum of the delays for all gates along said 
path, each of said internal paths having a wire delay, at least a first of said 
latches being connected to an incoming global path; and 

compress each of said blocks by calculating a representative path 
delay for each path using said gate delays and said wire delays, remove latches 
for each of said blocks not required for modeling global transparency, and 
pruning said blocks by removing all incoming internal paths for each of said 
latches in each of said blocks except for said incoming path resulting in the 
largest path delay. 

18. A computer program product as defined by claim 17 wherein 
each of said blocks has a plurality of latches having an on state defined 
between a respective latch start time and a respective latch end time, and 
wherein the computer program instructions when causing the computer to 
remove all of said latches from each of said blocks not required for modeling 
global transparency cause the computer to: 

assign a first latch arrival time for an incoming global signal 
equal to said first latch end time; 

determine a signal arrival time for said latches as said signal 
propagates through said block; 

compare said signal arrival time for respective of said latches 
with start times for said respective of said latches until a final latch is found 
having a latch start time later than a latch arrival time for said final latch; and 

remove all latches from said block downstream of said final latch 
except for latches connected to a global path. 

19. A computer program product for modeling an integrated circuit 
as defined by claim 1 8 wherein the program instructions when executed fiirther 
cause the computer to set said latch arrival time back to said latch end time for 
any of said latches determined to have a latch arrival time after said latch end 
time. 
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1 20. A computer program product for modeling an integrated circuit 

2 comprising computer executable instructions stored on a computer readable 

3 medium that when executed cause a computer to: 

4 divide the integrated circuit into a plurality of connected blocks, 

5 each block having a plurality of latches, at least one of said latches on each of 

6 said blocks having a global path connected to a latch from a second of said 

7 plurality of blocks, each of said latches in each of said blocks having at least 

8 one internal path connected to others of said latches in said block, each of said 

9 paths having a gate delay equal to the sum of the delays for all gates along said 

10 path, each of said internal paths having a wire delay, at least a first of said 

1 1 latches being connected to an incoming global path; 

12 compress each of said blocks by calculating a representative path 

1 3 delay for each path using said gate delays and said wire delays, remove latches 

14 for each of said blocks not required for modeling global transparency, pruning 

1 5 said blocks by removing all incoming internal paths for each of said latches in 

16 each of said blocks except for said incoming path resulting in the largest path 

17 delay, identify said latches in each of said blocks that are connected to more 

18 than one incoming global path, create a clone latch for each of said incoming 

19 global paths greater than one for each of said identified latches, move one of 

20 said incoming global paths from each of said identified latches to one of said 

21 clone latches whereby each of said identified latches and each of said clone 

22 latches are connected to one incoming global path. 
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